/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 小梅就是酱子
 * Date: 2022-01-26
 * Time: 20:10
 */

//循环(迭代)实现,这是非递归的,因为斐波那契额用递归时间复杂度太太太高了
public class 求斐波那契数列的第N项 {
    public static int fib(int n){
        if(n==1 || n==2){
            return n;
        }
        int f1=1;
        int f2=1;
        int f3=0;
        for(int i=3;i<=n;i++){
            f3=f1+f2;
            f1=f2;
            f2=f3;
        }
        return f3;
    }
    public static void main(String[] args) {
        System.out.println(fib(7));
    }
}
